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1 Introduction 

In this paper we give an algebraic description of groups elementarily equivalent 
to a given free nilpotent class 2 group of an arbitrary finite rank. 

1.1 Elementary classification problem in groups 

Importance of the elementary (logical) classification of algebraic structures was 
emphasized in the works of A.Tarski and A.Malcev. In general, the problem of 
elementary classification requires to characterize, in somewhat algebraic terms, 
all algebraic structures (perhaps, from a given class) elementarily equivalent to 
a given one. Recall, that two algebraic structures A and S in a language L are 
elementarily equivalent {A = B) if they have the same first-order theories in L 
(undistinguishable in the first order logic in L). 

Tarski's results [1^ on elementary theories of M and C (algebraically closed 
and real closed fields), as well as, the subsequent results of J. Ax and S. Kochen 
[U m [3] and Yu. Ershov [Ml [151 [S] on elementary theories of Qp (p-adically 
closed fields) became an algebraic classic and can be found in many text-books 
on model theory. 

One of the initial influential results on elementary classification of groups is 
due to W.Szmielew - she classified elementary theories of abelian groups in terms 
of " Szmielew's" invariants [39] (see also [131 [22l [4] ) . For non-abelian groups, the 
main inspiration, perhaps, was the famous Tarski's problem whether free non- 
abelian groups of finite rank are elementarily equivalent or not. This problem 
has been open for many years and only recently was solved in affirmative in 
[TS1[35]. In contrast, free solvable (or nilpotent) groups of finite rank are ele- 
mentarily equivalent if and only if they are isomorphic (A. Malcev [IS]). Indeed, 
in these cases the abelianization G/[G, G] of the group G (hence the rank of G) 
is definable (interpretable) in G by first-order formulas, hence the result. 

In [3T] A. Malcev described elementary equivalence among classical linear 
groups. Namely, he showed that ii Q G {GL, PGL, SL, PSL}, n,m > 3, K and 
F are fields of characteristic zero, then Q[F),n = Q{K)n if and only if m = n 
and F = K. It turned out later that this type of results can be obtained via 
ultrapowers by means of the theory of abstract isomorphisms of such groups. In 
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this approach one argues that if the groups G{F)m and Q{K)n are elementarily 
equivalent then their ultrapowers over a non-principal ultrafilter oj are isomor- 
phic. Since these ultrapowers are again groups of the type Q{F*)m and Q{K*)n 
(where F* and K* are the corresponding ultrapowers of the fields) the result 
follows from the description of abstract isomorphisms of such groups (which are 
semi-algebraic, so they preserve the algebraic scheme and the field). It follows 
that the results, similar to the ones mentioned above, hold for many algebraic 
and linear groups. We refer to [5S] and [HI [S] for details. On the other hand, 
many "geometric" properties of algebraic groups are just first-order definable 
invariants of these groups, viewed as abstract groups (no geometry, only mul- 
tiplication). For example, the geometry of a simple algebraic group is entirely 
determined by its group multiphcation (see [lH [35l [34] ) , which readily implies 
the celebrated Borel-Tits theorem on abstract isomorphisms of simple algebraic 
groups. 

Other large classes of groups where the elementary classification problem is 
relatively well-understood are the classes of finitely generated nilpotent groups 
and algebraic nilpotent groups. This is the main subject of the paper and we 
discuss it below. We finish a short survey on elementary equivalence of groups 
in a result related to the solutions of the Tarski's problem. It is known now that 
a finitely generated group G is elementarily equivalent to a free non-abelian 
group if and only if G is a regular NTQ-group ([IH])j which are the same as 
w-residually free towers ([3H])- These results generated a new waive of research 
on elementary classification in classes of groups which are very different from 
solvable or algebraic groups, namely, in hyperbolic groups, relatively hyper- 
bolic groups, free products of groups, right angled Artin groups, etc. On the 
other hand, research on large scale geometry of soluble groups, in particular, 
their quasi-isometric invariants, comes suspiciously close to the study of their 
first-order invariants. That gives a new impetus to learn more on elementarily 
equivalence in the class of solvable groups. 

1.2 On elementary classification of nilpotent groups 

There are several principal results known on elementary theories of nilpotent 
groups. In his pioneering paper [2Dj A. Malcev showed that a ring R with unit 
can be defined by first-order formulas in the group UT^{R) of unitriangular 
matrices over R (viewed as an abstract group). In particular, the ring of integers 
Z is definable in the group UT^{'L), which is a free 2-nilpotent group of rank 
2. In [17J Yu. Ershov proved that the group UT^{'L) (hence the ring Z) is 
definable in any finitely generated nilpotent group G, which is not virtually 
abelian. It follows immediately that the elementary theory of G is undecidable. 
On the elementary classification side the main research was on M.Kargapolov's 
conjecture: two finitely generated nilpotent groups are elementarily equivalent 
if and only if they are isomorphic. In [42j B. Zilber gave a counterexample 
to the Kargapolov's conjecture. In the break-through papers ^3, 2Ai 2^ A. 
Myasnikov and V. Remeslennikov proved that the Kargapolov's conjecture holds 
"essentially" true in the class of nilpotent Q-groups (i.e., divisible torsion- free 
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nilpotent groups) finitely generated as Q-groups. Indeed, it turned out that 
two such, groups G and H are elementarily equivalent if their cores G and H 
are isomorphic and G and H either simultaneously coincide with their cores 
or they do not. Here the core of G is uniquely defined as a subgroup G < G 
such that Z{G) < [G,G] and G = G x Go, for some abelian Q-group Gq. 
Developing this approach further A.Myasnikov described in pSl [53] all groups 
elementarily equivalent to a given finitely generated nilpotent K-group G over 
an arbitrary field of characteristic zero. Here by a i^-group we understand P. 
Hall nilpotent if -powered groups, which are the same as if -points of nilpotent 
algebraic groups, or unipotent if-groups. Again, the crucial point here is that 
the geometric structure of the group G (including the fields of definitions of the 
components of G and their related structural constants) are first-order definable 
in G, viewed as an abstract group. Furthermore, these ideas shed some light on 
the Kargapolov's conjecture - it followed that two finitely generated elementarily 
equivalent nilpotent groups G and H are isomorphic, provided one of them is a 
core group. In this case G is a core group if Z{G) < i([G, G]), where i([G, G]) 
is the isolator of the commutant [G, G]. Finally, F.Oger showed in [32] that 
two finitely generated nilpotent groups G and H are elementarily equivalent if 
and only if they are essentially isomorphic, i.e., G x Z ~ ii x Z. However, the 
full classification problems for finitely generated nilpotent groups is currently 
wide open. In a series of papers [51[ni[7] O. Belegradek completely characterized 
groups which are elementarily equivalent to a nilpotent group C/T„(Z) for n > 3. 
It is easy to see that (via ultrapowers) that if Z = i? for some ring R then 
UTn['L) = UTn{R). However, it has been shown in [6] [7] that there are groups 
elementarily equivalent to C/r„(Z) which are not isomorphic to any group of the 
type UTn{R) as above (quasi-unitriangular groups). 

1.3 Results and the structure of the paper 

In this paper we generalize O. Belegradek's results from [S] on characteriz- 
ing groups elementary equivalent to the group UT^ITj), which is, as mentioned 
above, a free nilpotent group of class 2 and rank 2. We start with describing a 
certain class A^2,ti of groups such that G = iV2.ri(^) is a free 2-nilpotent group 
of rank n for a natural number n > 2. The class N2.2 coincides with the class 
of upper unitriangular groups over a commutative associative unitary rings R. 
We introduce various definitions for a "basis" of an N2^n group over R and show 
that these bases are first order definable. As should be expected from the work 
of O. Belegradek on UT3 groups the classes N2,n are not elementarily closed. 
To close the class we introduce a new type of groups QN2.n, and prove that 
they give the elementary closure of the class of N2,n groups over commutative 
unitary rings. One of the most crucial steps in this work is "recovering" the 
ring of integers Z from G and showing that it is absolutely interpretable in G. 
To do so we use the method of bilinear mappings, due to A. Myasnikov [27|,[30]. 
in contrast with O. Belegradek who uses Mal'cev original idea from [20] . 

Now we describe contents of the sections. In Section [2] we present the basic 
facts and definitions from the theory of nilpotent groups, the theory of group 
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extensions, model theory and model theory of bilinear mappings. The classes 
of free 2-nilpotent groups iV2^„ of rank n over commutative associative rings R 
with unit and some related concepts are discussed in Section [3] In Section 2] we 
introduce a new class of nilpotent groups QN2.n, termed quasi A^2,n groups. We 
give a characterization theorem for the QN2.n groups over R Section [S] This 
section contains the main result, Theorem 16.91 of this paper in which we prove 
that a group elementarily equivalent to a free 2-nilpotent group of arbitrary 
rank n is a group of the type (5-^2, n over a ring R with R = "L. In Section [7] 
we prove that the necessary condition above is also a sufficient condition, thus 
providing a complete characterization of groups elementarily equivalent to a 
given free 2-nilpotent groups of finite rank. In Section [S] we show an example of 
a group QN2^n, which is elementarily equivalent to A^2.n(Z) but is not an 7V2,n 
group over any commutative associative unitary ring. 

2 Preliminaries and notation 

2.1 Nilpotent groups 

Let G be a group with a series of subgroups: 

G = Gl > G2 > ■ ■ ■ Gn > Gn+l — 1, 

where each G^+i is a normal subgroup of G and each factor Gi/G,;+i is an 
abelian group. Let G act on each factor Gi/Gi+i by conjugation, i.e. 

g.xGi+i ^df g^^xgGi+i. 

If the above action of G on all the factors is trivial then the above series is called 
a central series and any group G with such a series is called a nilpotent group. 

For elements x and j/ of a group G let [x,y] = x~^y^^xy. [x,y] is called the 
commutator of the elements x and y. The subgroup [G, G] is the subgroup of G 
generated by all [x, y], x,y € G. In general for H and K subgroups of G, [H, K] 
is the subgroup of G generated by commutators [x,y], x G H and y E K. Let 
us define a series ri(G), r2(G), ... of subgroups of G by setting 

G = ri(G), r„+i(G) - [r„(G),G] foralln>l. 

It can be easily checked that the above series is a central series. If c is the least 
number that rc+i(G) — then G is said to be a nilpotent group of class c or 
simply a c-nilpotent group. We call the series above the lower central series of 
the group G. 

Let Z{G) denote the center of a group G. We define a series of subgroups 
Zi{G) of G by setting 

Zi(G) = Z(G), Z,+i{G) = {xeG:xZ,e Z{G/Z,{G))}, i > 1. 

This series is also a central series and called the upper central series of the group 
G. If Zn+i{G) = G for some finite number n and c is the least such number 
then G is provably a c-nilpotcnt group. 



5 



Let F{n) be the free group on n generators. Let G be a group isomorphic 
to the factor group F{n)/Tc+i{F{n)). Then G is called a free nilpotent group 
of class c and rank n, or equivalently a free c-nilpotent group of rank n. 

For definitions and details regarding Mal'cev (canonical) basis of a finitely 
generated torsion free nilpotent group, groups admitting exponents in a binomial 
domain R or i?-group for short and i?-completions of finitely generated torsion 
free nilpotent groups we refer to pT| . 

2.2 Central and abelian extensions 

Let A and B be abelian groups. Consider the short exact sequence: 

O^A^E^B^O. 

The group E is called an abelian extension of A hy B if E is an abelian group. 
E is said to be a central extension of A by B if ^j.{A) sits inside the center of 
E, i.e. the action defined above is trivial. Obviously every abelian extension is 
central. It can be easily seen that every central extension of two abelian groups 
is a 2-nilpotcnt group. An extension: 

O^A^E'^B^O 

is equivalent to the extension above if there is an isomorphism rj : E E' such 
that v' orj — v and rjo^ = fi' . The relation "equivalence" defines an equivalence 
relation on the set of all central extensions of the abelian groups A and B. 

We now review the relation between equivalence classes of central extensions 
of an abelian group A by an abelian group B and the group called the second 
cohomology group, H^{B,A). 

A function f : B x B ^ A is called a 2-cocycle if 

• /(O, x) — f{x, 0) = for every x in B, 

• /(a; + y,z) + f{x, y) = f{x, y + z) + f{y, z), for x, y and z in B. 

By B^{B, A) we denote the set of all 2-cocycles f : B x B ^ A. A We can make 
the set B^{B, A) into an abelian group by letting addition of the corresponding 
functions be the point-wise addition. An element / G B^{B,A) is called a 
2-coboundary if there exists a function ijj : B ^ A such that 

f{x, y) = i:{x + y) - iIj{x) - ip{y). 

We note the set of all 2-coboundaries by Z^{B, A). The group operation defined 
above on B'^{B,A) makes Z'^{B,A) into a subgroup. An element / £ B'^{B,A) 
is called a symmetric 2-cocycle if 

f{x,y) ^ f{y,x), \/x,yeB. 

By S^{B,A) we mean the subgroup of B^{B,A) consisting of all symmetric 
2-cocycles. Set 

H^B,A) B'iB,A)/Z^iB,A), 
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and 

Ext{B,A) =<j/ S^{B,A)/{Z^{B,A)nS^{B,A). 

There is a 1-1 correspondence between elements of H^{B,A) and equivalence 
classes of central extensions of A by B. The same correspondence also exists 
between elements of Ext{B, A) and equivalences classes of abelian extensions of 
Ahy B. We briefly explain one direction the correspondence. For more details 
we refer to |37]. let f : B x B ^ A he a 2-cocycle. Define a group E{f) by 
E{f) ~ B X A a.s sets with the multiplication 

(61, ai)(&2, a2) = (&i + &2, fli + 02 + /(&!, 62)) ai,a2eA, bi,b2 £ B. 

The above operation is a group operation and the resulting extension is central. 
If / is symmetric then E{f) is abelian. Moreover it can be verified that if 
/,/' : B^B,A) and f - f e Z^{B,A) then the extensions E{f) and E{f') are 
equivalent. 

2.3 Structures, signatures and interpretations 

A group G is considered to be the structure (|G|,.,^^ ,1) where ., ~^ and 1, 
name multiplication, inverse operation and the trivial element of the group 
respectively. We consider this signature as the signature of groups. We use 
[x,y\ as an abbreviation for .y~^ .x.y. 

By an algebraic structure we mean a structure including functions only, con- 
stants aside. Strangely enough here we assume that algebraic structures consist 
only of predicates in addition to constant symbols. But in a sense what we mean 
is clear. Algebraic operations are considered as relations rather than functions. 

Let it be a structure and (/'(xi, . . . , x„) be a first order formula of the sig- 
nature of il with xi,. . . ,Xn free variables. Let (ai, . . . , a„) G We denote 
such a tuple by a. The notation il )= 4'{a) is intended to mean that the tuple a 
satisfies (j^ix) when x is an abbreviation for the tuple (xi, . . . ,Xn) of variables. 
For definitions of a formula of a signature, free variables and satisfaction the 
reader should refer to [T2] . 

Given a structure il and a first order formula (j){xi, . . . , Xn) of the signature 
of il, 0(il") refers to {a G |il|"- : il \= 4>{a)}. Such a relation or set is called first 
order definable without parameters. If il^{xi, . . . , x„, yi, . . . , ym) is a first order 
formula of the signature of il and b an m-tuple of elements of il then ipiil", b) 
means {a G |il|" : il j= ^/'(a,&)}. A set or relation like this is said to be first 
order definable with parameters. 

Let il be a structure of signature S. The theory T/i (il) of the structure il is 
the set: 

{4> : !d\= 4>,4> a, first order sentence of signature E}. 

Finally two structures il and S of the signature S are elementarily equivalent 
if T/i(il) = T/i(«B). 

Let and il be algebraic structures of signatures A and E respectively not 
having function symbols. In the following x refers to an n-tuple of variables 
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(xi, . . . and for each i, refers to an m-tuple of variables {yl, . . . ,yln)- 
The structure it is said to be interpretable in *B with parameters b G |*B|" or 
relatively interpretable in *B if there is a set of first order formulas 

^' — {A{x, y), E{x, y^, y^), ipa{x, y^, . . . , y^") : a a predicate of signature E} 

of the signature A such that 

1. A{b) = {ae |<B|" : 03 \= A(b, a)} is not empty, 

2. E{x,y^ ,y'^) defines an equivalence relation ei on 

3. if the equivalent class of a tuple of elements a from modulo the 
equivalence relation is denoted by [a] , for every predicate a of signature 
E, predicate Pa is defined on A(b)/ei by 

p^m, K], . . . \^]) » h Mb,^, ■■■^), 

4. the structures il and \E'(Q3,5) = {A{b) / ej,, Pa : ct G E) arc isomorphic. 

Let (j){xi, . . . , Xn) be a first order formula of the signature A and b G (/)(*8") be 
as above. If il is interpretable in 03 with the parameters b and 03 \= (f>{b) then 
il is said to be regularly interpretable in 03 with the help of formula 0. If the 
tuple b is empty, il is said be absolutely interpretable in 03. 

2.4 Bilinear mappings as model theoretic objects 

All the results in this subsection are due to A. G. Myasnikov, [27 and 

Let M and N be exact i?-modules for some commutative ring R. An R- 
module M is exact if rm — ioi r E R and ^ m E M imply r — 0. Let's 
recall that an i?-bilinear mapping f : M x M — > TV is called non- degenerate in 
both variables if f{x, M) = or f(M, x) = implies a; = 0. We call the bilinear 
map /, "onto" if N is generated by f{x, y), x,y e M. We associate two many 
sorted structures to every bilinear mapping described above. One of them 

ilfl(/) = {R,M,N,6,sm,sn), 

where the predicate 5 describes the mapping and sm and sn describe the actions 
of R on the modules M and N respectively. The other one, 

il(/) = (M,iV,5), 

contains only a predicate S describing the mapping /. It can be easily seen 
that the structure il(/) is absolutely interpretable in iifl(/). We intend to show 
that there is a ring P{f) such that ilp(^)(/) is absolutely interpretable in il(/). 
Moreover this ring is the maximal ring relative to which / remains bilinear. 
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2.4.1 Enrichments of bilinear mappings 



In this subsection are the modules are considered to be exact. Let M be an 
i?-module and let /i : i? — > P be an inclusion of rings. Then the P- module M 
is an P -enrichment of the i?-module M with respect to jj, if for every r € R 
and TO G M, rm = ii{r)m. Let us denote the set of all R endomorphisms of the 
i?-module M by Endii{M). Suppose the P-module M admits a P-enrichment 
with respect to the inclusion of rings fi : R s- P. Then every a d P induces 
an P-endomorphism, <f>a '■ M ^ M of modules defined by 4>a{m) = am for 
TO G M . This in turn induces an injection (j)p : P — > Endii{M) of rings. Thus 
we associate a subring of the ring EndR{M) to every ring P with respect to 
which there is an enrichment of the P-module M. 

Definition 2.1. Let f : M x M —^Nbean R-bilinear "onto" mapping and 
jjL : R P he an inclusion of rings. The mapping f admits P-enrichment with 
respect to fi if the R-modules M and N admit P enrichments with respect to 
fi and f remains bilinear with respect to P. We denote such an enrichment by 



We define an ordering < on the set of enrichments of / by letting E{f, Pi) < 
E{f, P2) if and only if / as an Pi bilinear mapping admits a P2 enrichment with 
respect to inclusion of rings Pi Pj. The largest enrichment Enif, P{f)) is 
defined in the obvious way. We shall prove existence of such an enrichment for 
a large class bilinear mappings. 

Proposition 2.2. If f : Ad x M ^ N is a non- degenerate "onto" R-bilinear 
mapping over a commutative ring R, f admits the largest enrichment. 

2.4.2 Interpretability of the P(/) structure 

Let / : Af X Af ^ be a non-degenerate "onto" P-bilinear mapping for some 
commutative ring R. The mapping / is said to have finite width if there is a 
natural number S such that for every u £ iV there are Xi and yi in M we have 



The least such number, w(f), is the width of /. 

A set P = {ei, . . . e„} is a complete system for / if f{x, E) = /(P, x) = 
for X £ M implies a; = 0. The cardinality of a complete system with minimal 
cardinality is denoted by c(/). 

Type of a bilinear mapping /, denoted by t(/), is the pair {w{f), c{f)). The 
mapping / is said to be of finite type if c(/) and w{f) are both finite numbers. 

Now we state the main theorem of this subsection: 

Theorem 2.3. Let f : M x M be non- degenerate "onto" bilinear mapping 
of finite type. Then the structure Up(^f){f) is absolutely interpretable in U{f) 

For proofs and details we refer the reader to [27] and [S^ although we shall 
describe the ring P(/) later. 
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3 iV2,n groups 

3.1 Definition of A^2,n groups 

Let i? be a ring with unit and for an arbitrary natural number n > 2 consider 
the set of ah n + (2)-tuples ((ai)i<i<ni (7ii)i<i<j<n) of elements of R where 
are ordered lexicographically and the same order is assumed on the 7^. 
By ((— ), (— )) is meant a concatenation of two tuples. We denote this set by X. 
We drop the subscripts and denote the tuple only by ((a^), (jij))- Always (0) 
means that all the coordinates are 0. Define a multiplication on this set by: 

(7»j))((A), h'tj)) =df {{a^ + A), (7jj + 7-j + a,Pj)), a,, (3^, 7jj, 7^- £ R. 

(1) 

By N2^n{R) we mean the set X together with the operation above. 

Lemma 3.1. The operation defined in ([1]) makes N2^n{R) 'into a group. 

Proof. Let x = ((a.;), (7^)), ?/ = ((A), (7ij)) and z = {{Si), (7-^-)) be elements of 
iV2,„(i?). Then 

{xy)z = ((ttj + A), (7jj + 7-j + aj/3j))z 

= (((a. + ft) + (5,), (((7^J + 7y) + 7y- + a^ft + (a» + ft)'5j)) 
= ((a, + (ft + 5,)), ((7»j + + 7^" ) + a»(ft- + 5,) + ft^j) 
= ((«.), (7.,))((ft + -5.), (7:, + 7." + ft<5,)) 
= 2;(2/2;), 

which proves the associativity of the operation. The identity element is clearly 
((0), (0)) and if x is as above then x^^ = ((— a^), (0^0^- — )). So A^2,n(^) is a 
group. □ 

An isomorphic copy of N2^n{R) is called an N2.n group over R. If 7^ is a 
class of rings, N2,n{TV) is the class of all groups G such G = iV2,n(i?) for some 
ring R in TZ. If TZ is the class of all rings a member of the class N2,n{TZ) is called 
an N2,n group. We note that N2^2{R) = UTz{R). 

Next proposition shows our main interest in iV2,n groups. We postpone the 
proof to the end of Subsection 13.41 

Proposition 3.2. //Z is the ring of integers then iV2_„(Z) is a free 2-nilpotent 
group of rank n. 

3.2 Commutator subgroup and center of a A^2,n group 

Let G be a N2^n group over some ring R with unit. An elementary computation 
shows if a; = ((^i), {lij)) and y — ((ft), (7ij)) then we have 

[x,y\ = ((0), (a^ft - ftttj)). 

Now we can study the relation between the commutator subgroup [G, G] and 
the center Z{G) of G. 
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Lemma 3.3. Let G be a iV2,n group. Then Z{G) = [G, G]. 

Proof. By the equation for commutators obtained above it is clear that [G, G] 
is the set of elements of the form x = ((0), {jij)), "Jij & R, ^ < i < j < n. It 
is clear that for such x, [x,y] = 1 for every y G G. So [G, G] C Z{G). For the 
converse let x — {{ai), {■jij)) S Z{G). If y = {{Pi), {lij)) is an arbitrary element 
of G then we must have [x,y] = ((0), {ai(3j — Piaj)) = 1 = ((0), (0)). Since this 
equality holds for all elements Pi and Pj of R it also holds if Pj = 1 and Pi = 0, 
for each I < i < j < n. So all = 0, 1 < i < rt — 1. Setting Pn-i = 1 and 
Pn = will obtain that = 0. So a; e [G, G]. □ 

We note that as a consequence of Lemma [3.31 a N2.n group is 2-nilpotent. 

3.3 Standard basis for a A^2,n group 

When all coordinates of an element x — {{ai), (7^ )) of A^2,n(^) are zero except 
possibly the i-th coordinate then x is denoted by g"^ . If every coordinate of x 
is zero except possibly the ij-th coordinate x is denoted by g^-^ . In particular 
9i ~ 9ij ~ ^- assume that gj = gi for all 1 < « < n and g]^ = gij for all 

^ ^ "i < j l£ ri. By what has been shown above: 

[9T,g^]=9ff, a,peR, 

and [gi,gj] = gij. So [gf,g^^j] ^ 3^]"'' = [g,,gj]"'^. Thus given an element 
X = {{ui), {jij)) e N2,n{R) it is clear that 

^ = 9n"9nli' ...g^ [91, 92^' . . . [gi,gnr" [g2, g^P' ■ ■ ■ Sn]''""^-. (2) 
or equivalently 

X^9n 9n-l 5l2 (3) 

Thus the set {gf |1 < i < n,a € R} is a generating set for iV2.„(i?). Moreover 
it should be clear that every element x of N2,,i{R) has a unique representation 
of the form given in the equations ^ and ([2]). We call the elements gi,. . . , g-n 
a standard basis for the group N2,n{R)- 

3.4 Centralizers of elements of the standard basis of a A^2,n 
group 

Consider a ring R with unit and a N2^n group G over R. Let Cg{x) denote the 
centralizer of an element a; of G in G. Now Set: 

Gi =df CG{gi), 1 <i <n, 

where gi,. . . , gn constitute the standard basis for G. Let gf = {gf : a E R}. 
We first prove that G^ = Z(G). 

Lemma 3.4. For each 1 <i < n, Gj = gf © Z{G). 
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Proof. Firstly we observe that is a subgroup. Let x = ((ai),(7y)) be an 
arbitrary element of G. By the discussion in Subsection 13. 3i x — gn . . . giv 
when V is an element of the center Z(G). Then 

[9r,x\ = [gz,gZ" .-.gl^v] 

= [9t,9n" ■ ■■9°"][9i,v] 

= [9^:9:"■■■9r] 

— 9u ■ ■ ■ 9i-l,i 9iA+l ■ ■ ■ 9jn 

For X to be in Gi it is necessary that [gi,x] = 1 . So by the above equality a j = 
for i ^ j. So X must have the form gfv for some a in i? and v in Z{G). It is 
also clear that gf n Z{G) = 1. □ 

Corollary 3.5. Each Gi, \ < i < n is ahelian. 

Proof. Clear by Lemma IX4l □ 
Next define subgroups of G by 

G,, =d/ [G„Gj], l<i<j<n. (4) 
Lemma 3.6. The equalities: 

Gij = [Gj, gj] = [g^, G^], 1 < i < j < n, 
/loW, ■^/;/^e?^ G^j are defined in Equation ([?]). 

Proof. We shall prove [5^, Gj] ~ [Gi, Gj] for each 1 < i < j < n. The direction 
C is obvious. For the converse let x £ Gi and y £ Gj. By Lemma [3.41 x = gfv 
and y = gjv' for some a,b € R and w, w' G ^(G). Thus, 

= [5.,5f]e[g„G,]. 

The other equality can be proved similarly. □ 

The next thing we can verify is that 

G, nGj =Z(G), l<i,j<n. (5) 

Lemma 3.7. Equations ^ hold in for the subgroups Gi, Gj and Z(G) for each 
1 < i, j < n. 



Proof. Let the element a; of G be such that x £ Gi and y Gj. By Lemma [ 
X = gfv = g^v' for some a,f] £ R and v, v' £ Z{G), implying that a = (3 = 0. 
Therefore x G Z{G). The other direction is clear. □ 
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We assemble the lemmas and corollaries above in a single proposition. 

Proposition 3.8. Let G be a iV2_„ group over a ring R with unit. Suppose 
gi,. . . ,gn constitute the standard basis for G. Let Gi = Gcigi), 1 < i < n, and 
Gij = [Gi, Gj], 1 < i < J < n. Then the following statements hold, 

1. Gy = [G^,gj] = [g„ Gj], l<i<j< n, 

2. G, n Gj = Z{G), l<i<j<n, 

3. [G^,G^]^l, l<i<n, 

4. [G,G] = Z{G), 

5. every element of G can be written as . . .uiv where each Ui £ Gi 
and V £ Z{G) and each Ui is unique modulo the center. Moreover each 
V G Z{G) can be uniquely written as Ui2 . . . Ui„U23 . . . Un-i,n when Uij £ 
Gij. 

Proof. See Subsection [3731 Lemmas I3.6[ 13.71 and Corollary 13. 51 □ 

Now we are in a good set up to proye Proposition 13.21 

Proof. (Proof of Proposition [372]) Let F{n) be the free group on generators 
Ml, . . . ,Un. Let r3(F(n)) denote the third term of the lower central series of 
F{n). Let gi, . . . , gnhe elements of the standard basis for A''2,„(Z). Note that 
{gi, . . . , gn} is a generating set for N2,n{'^)- The mapping: 

F{n)lT3{F{n)) ^ N2,n{'^): u,T^{F{n)) ^ g„ l<i<n, 

is a well defined homomorphism of groups since T^{F{n)) is generated by the 
simple commutators [[ui,Uj],ui^], i ^ j, and [[gi, gj], gk] — 1 holds in A^2,n(^)- 
It is also a surjection since gi,. ■ ■ , gn generate A^2,n(^)- 

We proye that it is also an injection. Notice that for eyery integer k and m, 

[uTr,{F{n)),u'^r,{F{n))] = [u., u^r'^TsiFin)) (6) 

holds for each pair m, Uj of elements in {m, . . . ,Un\. So eyery element u in 
F{n)/T3{F{n)) can be brought to the form in gi substituted by Ui for each 
1 < i < n. This can be done using the so-called collection process, applying 
the relations (O and using the fact that all the commutators in F{n) /T^{F{n)) 
belong to the center of the group. For example if Ui and Uj are such that i < j 
and m and k are integers then: 

uTu]T^{F{n)) = u^,u^[uT,u]]n{F{n)) 

^u';uT[u^,u,Y-^n{F{n)). 

By repeating this process finitely many times and moving the commutators 
to the right hand side we arrive at the indicated form for any element of 
F{n) /T'i{F[n)). Therefore under the mapping defined above u gets mapped 



13 



to an element g of A^2,n(Z) with a representation exactly like what appears in 
([2]). This form is unique so the element g is trivial in iV2,n(Z) if and only if all 
the exponents in ^ are zero if and only if u is trivial in F[n)/T3{F{n)). And 
we are done. □ 

Remark 1. Assume {gi, . . . ,gn} is the standard basis for G = iV2,n(Z). Then 
it is not too hard to verify that the tuple {gn,gn-i, ■ ■ ■ ,51,512, • ■ ■ ,5n,Ti-i) is a 
Mal'eev basis for G. So if i? is a binomial domain by definition A^2,n(-R) is the 
Mal'eev i?-completion of G an hence an i?-group. We'll use this fact in the last 
section. 



4 QNn^2 groups 

4.1 Definition of QA^„,2 groups 

Let / e S'^{R^ , be a symmetric 2-cocycle, where i? is a ring with unit. 

Such a 2-cocycle has (2) coordinates fjk ■ x i?+ — > R, ^ < j < k < n, 
each of which is a symmetric 2-cocycle. Now for each i, I < i < n, let : 
S"^ {R^ , (bIiJiR'^ be a symmetric 2-cocycle with components fjf., I < j < k < n. 
We define a new multiplication on the underlying set X of N2,n{R) by 

n 

(K),(7.,))0((A),(7-,)) - (ia,+P^),{l^,+Jl,+a,f3,+J2f^M,(3k)))■ (7) 

k=l 

Lemma 4.1. The set X is a group with respect to the multiplication defined 
in Q. 

Proof. Let g' : ©^^ii?+ x ©,'Lii?+ ^ ©,^1 be defined by 

5'((ai,...,a„),(/3i,...,/3„)) = r{a,,l3,). 

It is easy to verify that .g' e ^^(©ILii?^, ©ill)- Now it is clear that the {X, 0) 

is a central extension of ©f^ii?+ by ©jyji?+ via a 2-cocycle / = {fij)i<i<j<n 
defined by 

n 

fij{{ai, . . .,an), iPi, ■ ■ • ,/3«)) = aij + ^glj{{ai, . . . ,q;„), . . ■,(3n))- 

1=1 

□ 

We denote the new group by N2^n{R, f^ ■ ■ ■ /")• If 7^ is a class of rings 
with unit, by QiV2, „(??.) we mean the class of all groups G such that G = 
N2,n{R, f^, ■ ■ ■ , fn) for some ring R in TZ and symmetric 2-cocycles /' : i?+ x 
R+ R'-S\ i^l,...,n. Such a group G is called a QN2^n group over R. If TZ 
is the class of all rings a member of the class QN2.n{'R-) is called a QN2^n group. 
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4.2 Commutator subgroup and center of a QA^2,n group 

Let G be a (5A^2,n group over a ring R with unit. To give a formula for the 
commutator of two elements we need to verify a basic fact about symmetric 
2-cocycles. 

Let X = ((tti), (jij) and y = {{f3i), (7-^)) be in G then 
y(-i) 0x02/ = ((0), (7y + 7^ - 7zj - 7y- 

n 
A:— i 

= ((0),(a./?,-Aa,)) 

by the above lemma. Thus commutators in QN2,'n and N2,n groups coincide. 
So we have the lemma: 

Lemma 4.2. In a QN2,n group G, Z{G) = [G, G]. 

Proof. The proof goes through exactly like that of Lemma 13.31 □ 

4.3 Standard basis for a QA^2,n group 

Again as in the N2^n groups we denote an element {{oLi), {'Jij)) which has ze- 
ros everywhere except possibly at the i-th position by 17°' and the one which 
has zeros everywhere except possibly at ij-th position by g'Jj\ We call the 
set {gi, . . . , .g„} the standard basis of the group QN2^n{R)- Let us note that for 
a QN2^n group G over a ring R with unit and the standard basis {51, . . . , (7„}, the 
quotient G/Z{G) is a free module over R of rank n generated by {giZ{G)^ . . . , gnZ{G)}. 
Moreover Z{G) — [G,G] is a free i?-module of rank (2) generated by the 

gtj = [gt^gj], '^<i<i <n. 

Proposition 4.3. Let G he a QN2^n group over a ring R with unit, Gi for each 
1 < i <n and Gij for each l<i<j<nbe defined as in vrovosition \3.8l Then 
all the conditions (l)-(5) in proposition are also true in the group G. 

Proof. Similar to the proof of Proposition 13.81 □ 

4.4 Generators and relations for a QA^2,n group 
Here we specify a set of generators and relations for a QN2.n group. 
Lemma 4.4. The group G — N2.n{R, f^, ■ ■ ■ , /") is generated by 

{gt,gli-'^<i<n,l<k<l<n, a,(3eR}, 
and defined by the relations: 

(a) [gr,g^] = gff, for all 1 <i < j <n, a,(3 e R 
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W K,gli\ = [grs.gli] = h for all l < t < n, l < k < l < n, l < r < s < n 
and a, (3 G R, 

(c) 9? 5f = g^^'^^g^""''^ ■ ■ ■ 9ttn^"''\ for alll<^<n,a,PeR 

(d) 5g 4 = 9%^^' alll<i<j<n,a,(3eR. 
Proof, clearly the set 

g = {5^,5^11 <i<n,l<k<l<n, a,/3 G i?}, 

is a generating set for G. Let F be the free group generated by the set Q 
and TZ be the normal subgroup of F generated by the relations (a)-(d) above, 
multiplication taken to be concatenation. Now consider the group (GlTZ), the 
quotient of F by TZ. Consider the mapping: 

{g\n)^G, g^^gT, gti^gti 

for every aGi?, l<i<n and 1 < A: < ^ < n. The map is a well-defined 
homomorphism since all the relations (a)-(d) hold in G. Every word W in 
{Q\'TZ) is equivalent to a word with the form given in multiplication taken 
to be concatenation, this element gets mapped to an element g with the same 
form in the group G, multiplication taken to be 0. This form is unique by 
Proposition 14.31 So g is trivial in G if and only if W is trivial in {Q\'R-). The 
proposition is proved. □ 

5 QN2^n groups over commutative rings 

Let G be a nilpotent group of class 2. We associate to G a bilinear map 

fa : G/[G,G] x G/[G,G] [G,G], {x[G,G],y[G,G]) ^ [x,y] 

x,y inG. Note that in a QN2,n group G, [G, G] = Z{G). So the bilinear map 
/g becomes 

fa : G/Z(G) X G/Z(G), (xZ(G), yZ{G)) ^ [x, y] 

x,y eG. 

When G is a QN2^n the bilinear map fa is both "onto" and non-degenerate 
so as in Section [^IlW e can associate to it a commutative associative ring P(/g) 
with unit relative to which /g is bilinear and P(/g) is the maximal such ring. 
Actually -P(/g) is the set of all pairs 

(01, (/)o) End{G/Z{G)) x End{Z{G)), 

where End{—) refers to the endomorphism ring of the corresponding group, 
which satisfy the identity 

fG{(lyi{xZ{G)),yZ{G)) ^ fG{xZ{G),MvZ{G))) ^ UfG{x,y)) 
for all a;, y e G. 
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Lemma 5.1. Let G he a QN2,n group over a commutative associative ring R 
with unit. Let (^1,^0) e -P(/g) and x,y e G. Then (pi{xZ{G)) = (a;Z(G))T 
and (f)o{fG{x,y)) = fG{x,yV for some 7 e i?. 

Proof. Let {gi,g2, ■ ■ ■ ,gn} be the standard basis for G and gij = [gi,gj] for 
^ l£ i < j l£ n. Since giZ(G), 1 < i < n, generate G / Z{G) and g^j, \ < i < j < n 
generate Z{G) it is enough to study the action of the (f)i on powers of basis 
elements. 

Fix 1 < i < n. We assume that (j>i{giZ{G)) = g"^g2^ . ..g'^^Z{G) for some 
ak & R, 1 < k < n. Now 

9ij ■ ■ ■ 9j-i,j9jj+i ■ ■ ■ 9jn - I9i 9n > 9t\ 

= fG{<^,(ga{G)),9iZ{G)) 

= 4>o{[9i,9r\) 

= 1 

So ttfc = 0, A; 7^ i. Set = 7- Now pick 1 < j < n such that i / j. By an 
argument hke the one above we may conclude that there exists 6 G R such that 
M9jZ{G)) = {gjZ{G)Y. Then 

9lj = fG{M9i),9j) 
= fG{9i,M9j)) 
= 4 

So 7 = (5. This proves that for any 1 < fc < n, <t>i{gkZ{G)) = {gkZ{G)y. 
Next let a € i? and pick 1 < i < j < n. Suppose 

M9rZ{G))=gr...g:^"Z{G). 

Then, 

5y • • • 9j!:i:j9jjir ■ ■ ■ 9j:- = 

= fG{M9rZ{G)),gjZ{G)) 
= fG{{giZ{G)r,M9jZiG))) 

So ai = and ak = if k =^ i,j. To prove aj = it is enough to consider 
fG{M{9iZ{G)r),giZ{G)) = 1. It is also clear that M9rj) = 5.7 for all 
^ < i < j < n. 

Since (f)i and (f)o are endomorphisms the statement is clear now. □ 

Proposition 5.2. Let R he a commutative associative ring with unit and G be 

a QN2,n group over R. Then P{fG) — R 

Proof. Define a mapping 

r] ■■ -P(/g) R, {(I>i,4>q) ^ l<t> 
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where (^i(xZ(G)) = (xZ(G))t* for x e G and ^o(y) = y^* for y G Z{G). Such 
a 70 exists by Lemma [5.11 The mapping is well defined since if {xZ{Gy)^^ = 
(a;Z(G))T2 for all x G G then also {giZ{G)y<^ = {giZ{G))^^ which iniphes 
7i =72- Let 7 be an element of the ring R. Define a triple ((/>i, 0i, (/jq) where 
(1)1 G End{G/Z{G)) and </.o G End{Z{G)) by setting (^i(a;Z(G)) = (a;Z(G))T, 
for a; G G and (/'o(2:) = z'^ i for ^ G Z{G). We show that (/jq) e Pifc)- 

Let {51, . . . , (7„} be the standard basis for G, gij = [gi,gj], 1 < i < j < 
xZ(G) = (5i^(G))"i . . . (5„Z(G))"" and yZ(G) = (5i^(G))'5i • • • (g„Z(G))^" 
for x, ?/ G G. Then by associativity and commutativity of R, 

fG{x^Z{G),yZ(G)) = faigT ■ ■ ■ gZ" Z {G) , g^,' . ..g^Z^G)) 

_ „((ai7)/32-/3i(Q27)) ((an-l7)/3Ti-/3n-l(a„7)) 

— yi2 • ■ ■ yn-l,n 

„(ai(/327)-/5l(7a2)) (q„_i (/3„7)-(/3„_ i7)q„) 

— yi2 • ■ ■ i/n-l,n 

= /G(xZ(G),y^Z(G)). 

So (^1, ^0) G Pifc)- This proves the surjectivity of 77. If (^1, ^0) S Pifo) maps 
to the zero of the ring R under the mapping 77, it means that (f>i and (jjo are zero 
endomorphisms. Hence ((^i,0o) is the zero of P^Jq). Hence the mapping rj is 
injective. 

To prove that rj is an additive homomorphism note that 

'7((</'i >o) + (lAi , i/'o)) = '7((0i + V'l , 00 + V'o)) 
is an element 7 of i? such that for every x € G, 

{xZ{G)r = <^i(a;Z(G))Vi(a:^(G)) 
and for every y G .Z'(G), j/'' = (f)o{y)ilJo{y). But 

0i(:rZ(G))Vi(.T) = (xZ(G))^na;^(G))''* 

and (j)Q(jj)ijjo{y) = y'^'i'y'^* . Thus 7 = 70 + 7)/'j hence rj is an additive homo- 
morphism. On the other hand identities 0i o il)i{xZ{G)) = {xZ{G))"''f''''i' = 
(a;Z(G))''''*^''' and 0o ° fpo{y) — y^^''* = y'<<t''<^ imply that 77 is a multiplicative 
homomorphism. The proposition is proved. □ 

Proposition 5.3. Let ip : G ^ H be an isomorphism of QN2 n groups. Then 

P{fG)^P{fH). 

Proof. The isomorphism Lp induces an isomorphism Lpi : G/Z(G) — s- H/Z{H) 
and restricts to an isomorphism tp^ : Z{G) Z{H). We claim that if 0o) € 
P(/g) then 

and 

^ : PUg) ~> Pifn), (01, 0o) 1-^ (Vl0lV^^ Vo0o</'o^)' 
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is an isomorphism of rings. 

Let {(f>i, (f>Q) £ Plfc), x,y £ G, fix) = z and ^(y) = i. Wc note that 
/ff(^i(xZ(G)),^i(2/Z(G)) = fH{zZ{H),tZ{H)) 

= 'P{[x,y]) = vo{[x,y]) 
= MfG{xZ{G),yZ{G))) 

Next using this equaUty we get 

fH{vi^Wi\zZ{H)),tZ{H)) - fH{^iMxZ{G)),^i{yZ{G))) 

^MfGiMxZ{G),y{Z{G))) 

With a similar argument we also get that 

fH{zZ{H),ipi(t>iip^'{tZ{H))) = ipocf>o^o\[^,t]) 
which proves that ((/Ji^ii^^f \ (po^oVo ^) £ Pifn)- 

To prove that is surjective we should follow an argument similar to the above. 
Inj activity of 9 as well as it being a ring homomorphism is clear. □ 

Theorem 5.4. Let R and S he commutative associative rings with unit. If 

N2m{R, /i, ■ • ■ fn) = N2^„{S, 91, . . . q„) 

as groups then R = S as rings. 

Proof. This is a direct corollary of Lemma 15.21 and Proposition 15.31 □ 

6 Characterization of Q2,n groups over commu- 
tative associative rings 

6.1 groups with a basis 

Definition 6.1 (Basis). Let H be a group with distinct nontrivial elements hi, 
h2,..., hn- Let Hi, H2, Hn and H12, Hn^i,n be subgroups of H 
satisfying the following conditions: 

1. H, = GH{h^) and = [h,,Hj] - [H^, hj] ^ [H,,Hj], l<i<j<n, 

2. Hi n Hj =^ Z{H), l<i <j <n, 

3. [H„H,]^1, l<i<n, 

4. [H,H]CZ{H), 
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5. (a) every element of H can he written as UnUn^i ■ ■ ■ uiv where each Ui S 
Hi and v 6 Z{H) and each Ui is unique modulo the center, 

(b) each v £ Z[H) can he uniquely written as M12 . . . Ui„M23 • ■ • u„_i.„ 
when Uij G Hij . 

Then b — {/ii, /12, • ■ ■ , /in} is called a hasis for H . 

Definition 6.2 (P(/^f )-basis). Let H he a group with a set of elements b = 
{hi, . . . , hn}. We call b a P{fH)-hasis for H if 

• b is a hasis for H , 

• Hi/Z{H) is a cyclic P{fH)-module generated hy hiZ{H), for all I < i < n. 

Corollary 6.3. Each Hi/Z{H), I < i < n, is a torsion free P{fH)-module. 
Moreover each Hij is also a torsion free Pifn) module generated hy [hi,hj]. 

Proof. Pick I < i < n and suppose that there is an element a G Pifn) such 
that {xZ{H))a = for all x € Hi. Pick x e Hi such that x ^ Z{H). Let i ^ j, 
^ ^ j n and pick any y G Hj where y ^ Z{H). Then 

1 = fH{{xZ{H)r,yZ{H)) = fH{xZ{H), {yZ{H)r) - [x,yl 

where y' G Hj and y'Z{H) = {yZ{H))". So y' GHiD Hj = Z{H). Since j was 
arbitrary by condition 5— a of the definition of a basis a G Annp(^f^^{H/Z{H)) = 
0. The first statement follows. The second statement should also be clear 
now. □ 

Lemma 6.4. Let H he a group with elements hi,. . . ,hn constituting a hasis for 
H. Then the ring P{fH) and its action on H/Z{H) and Z{H) are absolutely 
interpretahle in H . 

Proof. The bilinear map fn has width . Moreover the set {hi, . . . hn} is 

a finite complete system for fn. So by Theorem 12.31 the structure 

^PifnifH) - {P{fH),HlZ{H),Z{H),SH/Z(H),Sz(H),5f„), 

where Sh/z{h) and sz{h) describing the action of P[fH) on H/Z{H) and Z{H) 
respectively is absolutely interpretahle in 

mH)^{HlZ{H),Z{H),5f,). 

The factor group H/Z{H) is absolutely interpretahle in H. The subgroup Z{H) 
is clearly definable without parameters. There is a formula of signature of groups 
describing the bilinear mapping fn, since fn is defined just by commutators, 
Z{H) is absolutely definable in H and H/Z{H) is absolutely interpretahle in H. 
So ilifn) is absolutely interpretahle in H. Therefore itp(/„)(/) is absolutely 
interpretahle in H. □ 



20 



Lemma 6.5. Let G he a QN2^n group over R with a P{ fQ)-hasis 

6 = {ffi, • • -.gn}- 

If ip : G ^ H be an isomorphism of groups then the image b'^ of b under ip is a 
P{fH)-basis for H . 

Proof. Let (p{gi) — hi for each 1 < i < n. It is clear that b"^ is a basis. It 
remains to prove that each CH{hi)/Z{H) = {h^Z{H))^'^^"\ 1 < i < n. Let 
(t) G End{G/Z{G)) and (pi : G/Z{G) H/Z(H) be the isomorphism induced 
by Lp. Let xZ{G) = (j){giZ{G)), x e Gaigi) and y = p{x). Then 

<Pi(j)^^\h^Z{H)) = ^i0(.g,Z(G)) 
= ^i(a;Z(G)) 
^yZ{G). 

Having this and comparing it with the isomorphism 

e : P(/g) ^ P{fH) 

defined in the proof of Proposition 15 . 31 the resuh is clear. □ 



6.2 Characterization theorem 

Theorem 6.6 (Characterization theorem). Let hi, . . . ,hn be some elements of 
H . Then the following are equivalent: 

(1) The group H has a P{fH)-basis, b ~ {hi, . . . , 

(2) There is a commutative associative ring R and symmetric 2-cocycles 

f ■.R+ xR+ ^ ©Eli?+, 

such that 

(i/,b)-7V2*„(i?,/\...,r) = (G, b') 

via an isomorphism ip : (G, b') [H, b) of enriched groups where b' — {gi, . . . , gn} 
is the standard basis for G. 

If (1) holds each symmetric cocycle /* : R^ x i?+ ©iii^^; \ < i < n is 

constructed such that each Hi = Guihi) is an abelian extension of ®\^-^R'^ by 
R^ via the symmetric 2- cocycle 

Proof. (2) ^ (1) By Proposition l4.3l b' is a basis of G. Since b' is the standard 
basis of G it is clear that each GG[gi)/Z[G) is a cyclic i?-module. By proof 
of Proposition 15. 2[ for each element a of i? there is a unique element of Pifa) 
acting on G/Z{G) by a. So each Caigi) is a cyclic -P(/g) module. So b' is a 
Pifa) basis for G. Now Lemma l675l implies that b is a P(/^r)-basis for H. 
To prove (2) we prove that the relations (a)-(d) of Lemma [4.41 hold with 
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a suitable choice for /i" among the representatives {hiZ{H))°' for a £ R and 
1 < z < n. Consider the following maps: 

^1,1] • Hi > Hij, X I— » [x, /ij], 

and 

■ Hj > Hij , X I > [hi , x] . 

for each 1 < i < j < n. All the and Tj^ij are group homomorphisms 
by condition (4) of Definition 16.11 of a basis. They are surjective by condition 
(1) and they all have the same kernel, Z{H) by (2) of definition of the basis. 
So Ti ij induces an isomorphism between Hi/Z{H) and Hij and ^ induces 
an isomorphism between Hj/Z{H) and Hij. So as each Hi/Z{H) is a cyclic 
-P(/if)-module generated by hiZ{H), the element hij generates Hij as a cyclic 
F(/H)-module. Set R = P(/h). Then by Corollary[01 

: h^^ ^ R+, 4 ^ C, 

is a group isomorphism. Moreover (5)-(b) of the definition of a basis together 

with above explanations implies that there is an isomorphism rj : ©j'i\i?+ 
Z{H). Now consider the following sequences of abelian groups: 

^ ^ R+ ^ 0, 

where 1 < i < n — 1 and 

^ i?+ i i/„ ""-""^"■'"-^■"'> i?+ 0. 

They are clearly exact. Let for each 1 < i < n, : i?+ x i?+ ^ ®l^^R^ 
be the 2-cocycle corresponding to the extension above. Each /* is clearly a 
symmetric 2-cocycle since Hi is abelian by condition (3) of Definition 16.11 hence 
Hi is an abelian extension of ©'!^\i?+ by _R+ via the 2-cocycle /*. Therefore 

Hi = _R+ X ©|-^|^i?+ = Ki, 1 < i < n, as groups when the multiplication: 

xy = (a,7i2,. . . ,7«-i,«)(a',7i2>- ■ • .7«-i,n) 
= (a-f a',7i2-H7l2 + /i*2(a,a'):---, 

7n-l,n + 7^i-l,„ + fn-l,nia, 

is assumed on Ki and /* = (/{j, . . . ,fn-i,n)- Suppose rji : Ki Hi be the 
group isomorphism whose existence established above. Now for each 1 < i < n 
and a S i? let /if £ Hi be the element of the equivalence class {hiZ{H))°' such 
that 

hf ^ Tj^ia, 0^_^). 

{2 ) — times 
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Firstly notice that /if = 1 if and only if a = 0. Moreover it is clear that for 
each 1 < i < n and a, (3 G R: 

Thus the relations (c) of Lemma [4.41 hold between hf, 1 < i < n and a G R. 
We also note that, 

K,h^]=fHmZiH)r,ih,ZiH)f) 

for 1 < i < j < n, and a, /3 E R, which proves that relations (a) hold. Relations 
(b) hold since each hfj, 1 < i < j < n and a € R, is central. Relations (d) hold 
also in H by the fact that each Hij is an i?-module. 
The set, 

n = {h'^,hli:l<i<n,\<k<l<n, a,f3eR}, 

generates as a group by (5) of the definition of a basis. Let F be the free 
group on H. Let TZ be the normal closure of the relations in the lemma in 
F, gi and gij substituted by hi and hij and the exponents come from the ring 
R defined here and taken to be concatenation. Let {Ti\R) be F modulo the 
normal subgroup TZ. Consider the mapping: 

{n\n)^H, hf^hf, hii^hii 

for QfGi?, l<i<n and 1 < k < I < n. The map is a well defined 
homomorphism of groups since as proved above the relations (a)-(d) of 14. 41 hold 
also in H . The map is also surjective since Ti. generates H . Every word W 
in (HlTZ) is equivalent to a word of the form /i"" . . . /i^^/i^g^ . . . /i""l^„". So W 
maps to an element h of H of this form. The uniqueness of this form for h in H 
is guarantied by (5) of 16.11 So if h is trivial in H then all the exponents in the 
above form are zero so the word W is trivial in {H\TZ). So (7i|7?.) = H. But by 
Lemma|131 {H\n) ^ N2^n{R, f\ ■ ■ ■ f"), hence 

7V*„(i?,/\...,r)-(i7,b). 

□ 

Lemma 6.7. Let b — {hi, . . . , /i„} be a basis for a group H . Then the subgroups 
Z{H), Hi, \ < i < n, Hij, 1 < i < j < n, and [H,H] are first order definable 
in the enriched group {H,b). Thus all the conditions (l)-(5) of the definition 
of basis can be expressed by first order formulas of an enriched signature of 
groups. Moreover the additional condition making a basis b a P^fn) basis is 
also expressible in the signature of groups. 
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Proof. The center is defined by the formula 

<f>z{H){x) ■■ '^y[x,y\ = 1. 

Let h = (/ii, . . . , hn). Then For each \ < i < n, Hi is defined by: 

(f>H,(h,x) : [hi,x] = 1. 

For each I < i < j < n, the subgroup Hij is generated by the set {[hi, y] : y £ 
Hj}. So for every element x of Hij, for some fixed 1 < i < j < n, can be written 
as a product 

X = [hi,yi] . . . [hi,y,n], yi, ■ ■ ■ .Vn ^ H^. 

Since _ff is a 2-nilpotent group, by condition (4) of the definition of a basis, 
we can rewrite x as x = [hi,yi . . .yn]. So the subgroup Hij is defined by the 
formula: 

'pHi, (h, x) : 3y{x = [h,,y] A (j)H, (y))- 

By (4), [H,H] sits inside the center. Therefore every element x of [H,H] has 
the form mentioned in (5)-(b). Conversely if some arbitrary element x £ H 
has the form indicated in (5)-(b), then x e [H,H] since Hij C [H,H] for each 
1 < * < J < Thus [H, H] is defined in {H, B) by the formula: 

32/12 • • ■ yn-l,n{ /\ (f>H,j {Vij) /\ X = yi2 . ■ ■ y„-l,„)- 

l<i<j<n 

It is now clear how to formulate conditions (1),(2),(3) and (5). Condition (4) is 
simply given by: 

\/x,y,z{[x,y].z = z.[x,y]). 

Lemma [6.4fe hows clearly that there is a first order sentence 4> of the signature 
of groups such that 

H,/Z{H) = {h,Z{H)f^f"^ ^H^cf> 
for all 1 < i < n. □ 

6.3 Groups elementarily equivalent to a free 2-nilpotent 
group of arbitrary finite rank 

Theorem 6.8. Let R be a commutative associative ring with unit and G = 
N2,niR, fi, ■ ■ ■ fn)- If d group H is elementarily equivalent to G then H = 
N2,n{S, • Qn) for somc ring S such that R = S. 

Proof. The standard basis of G is a P(/G)-basis (see the (2) (1) of the proof 
of the characterization theorem). Since G = H the formulas that interpret 
fn in H are the same as the ones which interpret fa in G. Moreover f^ has 
the same width as fc- So the formulas that interpret the action of Pifa) on 
G/Z{G) in G are the same as the ones that interpret the action of P{f)H on 
H/Z{H) in H. So P(/g) = P(/ff) and moreover H has to have a P(///)- 
basis. So by the characterization theorem H = N2.n{S, q^, . . . , q"") for some ring 
5* = Pifn) = Pifc) — R and the relevant symmetric 2-cocycles g*. □ 
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The main result of this paper is just a coroUary of Theorem 16.81 

Theorem 6.9. Let G he a free 2-nilpotent group of rank n. If H is a group 
elementarily equivalent to G then H has the form iV2,„(i?, /i, ■ • ■ /«) for some 
ring i? = Z. 

Proof By Proposition [3Jl G ^ iV2.n(Z). By Theorem EH H has the form 
indicated in the statement of the theorem. □ 

7 Central extensions and elementary equivalence 

The aim of this section is to prove that for any two elementarily equivalent 
characteristic zero integral domains R and S 

for any symmetric 2-cocycles .../", g^, ... 5" described before. Meanwhile 
we prove that any two central extensions of a torsion free abelian group A by 
a torsion free abelian group B are elementarily equivalent providing that the 
2-cocycles corresponding to the extensions differ up to a 2-coboundary by a 
symmetric 2-cocycle. 

Lemma 7.1. Let 

0^ A^G ^ B ^0 

be a central extension of the abelian groups A and B. Let (/, D) be an ultrafilter. 
Then G^ /T> is isomorphic to a central extension of A^ /V by B^ /T>. 

Proof. Let / be the 2-cocycle corresponding to the extension above. Let [x] 
denote an element of B^ /T) when x ^ B^ . We define a 2-cocycle: 

: B'/V X B'/V A'/V, ([x], [y]) ^ [f'{x, y)] 

wheief' : B^ X B^ A' is the 2-cocycle defined by f'{x,y){i) = f{x{i),y(i)), 
i e /. To prove the well-definedness let [x] = [z],[y] = [t] G B^ /V. Then, 
A = {i e / : x{i) ^ z{i)} and B ^ {i e I : y{i) = t{i)} e V. If C ^ A n B 
then C G P and 

C C {z e / : f{x{z),y{i)) = - {^ £ / : f'{x,y){i) = f'{z,t){t)}, 

which implies that /^([x], [y]) = /^([z], [t]). 

Let H be the central extension of A^ /V hy B^ /V induced by f^. we denote 
an element of G' /T> by [(6, a)] and an element of H by {[b], [a]) where b <E B^ 
and a S A^. Define: 

c^:G'/V^H, [{b,a)]^{[b],[a]) 

We prove that is an isomorphism of groups. To prove well-definedness let 
[{b, a)] = [{d, c)] for b,de B^ and a, c e A^ . Let 

C-{^e/:(6(^),a(^)) = (d(^),c(^))}. 



25 



Then C C D,E where D = {i £ I : h{i) = d{i)} and = {i G / : a{i) = c{i)}. 
So D,E G V smce C is. Hence ([6], [a]) — {[d], [c]). Surjectivity of (p is clear. 
To prove injectivity assume that ([6], [a]) = (0,0) for b £ and a £ . Let 
Z?' = {i G / : = 0} and E' = {i £ I : a{i) = 0}. So £>', G V. But 

{i G / : a(i)) = (0, 0)} = £>' n G 

which imphes that [(6, a)] = [(0,0)]. It can be easily checked that is a homo- 
morphism. □ 

Let A and B are two abelian groups and / G 7?{B,A). By {A,B,f) we 
denote the central extension of A by i? corresponding to /. 

Lemma 7.2. Let A and B be torsion free abelian groups and G = (A, -B, /) and 
H = {A,B,g) be as above. If f - g £ S^{B, A) then G = H. 

Proof. Let (/, V) be an ultrafilter over which A^ /T) is wi-saturated. By Lenima[7jT] 
there are 5^ G H^{B^/V, A^ /V) such that /V ^ {A^ /V, B' /V, /^) and 
H^/V ^ [a' /V,B^ /V,g'^). By Theorem 1.11 of {T^ A^/V is pure injective. 
Moreover B^ /V is torsion free since B is. These facts imply that 

Ext(B^/2?, A^/P) = 0. 

Note also that f'^-g'^ £ S^{B^/V, A' /V). Hence f'^ and g'^ are cohomologous. 
So 

G' IV ^ {A^/V, B'/V, /^) ^ {A^ IV, B'/V, g^) ^ /V. 
Hence G = H. □ 

Corollary 7.3. Let R be a characteristic zero integral domain and consider 
N2,n{R, f^, ■ • • , /") for some symmetric 2-cocycles Then 

Proof. Let 

(a, ^) = (ai, . . . , a„, ^1, . . . /3„) G i?" X i?", 
and for each 1 < i < n define 

q\aj) =df r(a.,/30, V(a,^) G i?" x i?". 
We note that N2AR, f^, . . . , /") is defined by the 2-cocycle 

Where 

/,,(a,^) = a,/3, V(a,^) G i?" x i?". 

1=1 

Now to conclude we need to observe that YJl^i 9* ^ 52(®f^ii?+, ©£\i?+) and 
use Lemma [7?T] □ 
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Lemma 7.4. If R = S as rings then A^2,ri(^) = ^2,n(S'). 

Proof. We just need to make the simple observation that the group A^2,n(-R) is 
interpretable in the ring R with the same formulas that interpret N2^niS) in 
5*. ' □ 

The following statement is the obvious corollary of Lemma [7.3l and Lemma [7.4l 

Corollary 7.5. If R and S are elementarily equivalent characteristic zero in- 
tegral domains then 

For any f G 52(07^^7?+, and g' £ 5'2(©^^^5+, ©|i\5+). 

8 A group elementarily equivalent to A^2,n(^) which 

is not A^2,n 

In this section we prove the existence of a Q Af2,n-gi'0up over a certain ring which 
is not a A^2,n-group over any commutative associative ring. 

Lemma 8.1. assume that cp : G — N2.n{R, f^, ■ ■ ■ , /") N2^n{S) = H is an 
isomorphism of groups. If ipi : Ab{G) Ab{II) is the isomorphism induced by 
(f and ipo : Z{G) Z{H) is the restriction of ip to Z{G) then there exists an 
isomorphism ^ : R ^ S such that 

(pi((a;Z(G))") = (¥^(a;)^(iJ))^("\ for all x £ G and a & R, 

and 

ipoix"") ^ (^(a;))^("\ for all x e Z{G) and a e R. 

Proof. Let 9 : Pifc) ^ Pifn) be the isomorphism obtained in Proposition [531 
By Proposition 15.21 the map: 

fj,: R^ S, ae(^) 

is an isomorphism of rings. Then 

^i((:eZ(G))"*) = ^i0i(.tZ(G)) 

= ipi(j>i{ipiy'^ipi{xZ{G)) 
= e{4>i)^^{xZ{G)) 

- (^i(xZ(G)))'^("*) 
= {ip{x)Z{H)Y^°'^^ 
for all a; in G. A similar argument using instead of (pi proves that 
= Lp{xY^°'\ for all a; G Z{G) and a e R. 

□ 
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Theorem 8.2. Let R be a binomial domain and 

be an isomorphism of groups. Then for each \ < j < r we have that € 
Z^{R'^ jO^^iR'^), i.e. each is a 2-coboundary. 

Proof. Let b = {gi, . . . ,gn} be a standard basis for G and the gij be defined 
as usual. Set (p{gi) = hi and ^{gij) — hij. Let tpi : Ab{G) ~> Ab{H) be the 
group isomorphism induced by ip. By Lemma |8 . II there exists an isomorphism 
^i : R ^ S of rings so that ipi{{xZ{G))°') = {ipi{xT2iG))Y^''\ for all a in 
R and x in G. This implies that {hiZ{H), . . .,hnZ{H)} generates H/T2{H) 
freely as an S'-module since {giZ{G), . . . ,gnZ{G)} generates G/r2{G) freely as 
an i?-module. So c = {hi, . . . , hn} generates H as an S'-group (see Remark [T] 
and [lOj . 4.1). So every element h of H has a unique representation 

n — At„ rii "n-l,n I 

where the and 7^ are elements of S. For simplicity let us denote by the 
product hj2^ ■ ■ ■ h'J"Sin ■ By Lemma 18.11 

where g = (gij) : S — > Y[^=i 5" is a function determined by f. Choose two 
arbitrary elements /? and /3' in S. Then, 



^ ^(.^M"'(/3+/3')j^r(M"'(/3):p-'(/3')))j^-9(/9)-ff(/3') 

The identity above clearly shows that the m/'I/^^H-)) ^ Z^ {S+ , (Bi^-^S^ 

Since /j, is a ring isomorphism this implies that for each 1 < j < r, /* is a 2- 
coboundary as claimed. 

□ 

Lemma 8.3 (Belegradeck) . There is a ring R, R = '& such that Ext{R^ , 
0. 

Proof See '7\. □ 

Theorem 8.4. Let G = A^2,n(^)j ^-e. G be a free nilpotent group of rank n 
and class 2. There is a QN2.n group H such that G = H but H is not an N2,n 
group over any commutative associative ring. 
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Proof. Let R be ring R = Z such that Ext{R+ , R+) =^ 0. By Corollary [O there 
are 2-cocycles f : R+ x R+ ©Ei-R^> such that 

if-7V2,„(i?,/\...,r) ^ A^2,„(i?). 

We note that H ^ iV2^„(5) for any associative commutative ring S by The- 
orem [5]4l Moreover H = G by Lemma [7.51 □ 
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